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MULTIC ARMER M^^ WEIGHTED PROTOTYPE 

FUNCTIONS 

1 - Field of the Invention 

1-1 General Points 

5 The field of the invention is that of the transmission or broadcasting of digital 

data, or of analog and sampled data, designed to be received especially by mobiles. 
More specifically, the invention relates to the implementation of OFDM/OQAM type 
multicarrier signals. In other words, the invention applies to density 2 or even higher 
density signals. 

10 It is known that multicarrier modulation has many useful features, especially 

when it is associated with error-correcting encoding and interleaving. The COFDM 
(Coded Orthogonal Frequency Division Multiplexing) technique has also been chosen 
for the European digital audio broadcasting (DAB) standard and for the terrestrial 
digital video broadcasting (DVB-T). 
15 The COFDM technique offers a particularly simple system of equalization, 

namely the use of a guard interval, also called a cyclical prefix. This cyclical prefix 
provides for robust behaviour in the face of the echoes but at the cost of a relatively 
major loss of spectral efficiency. 

This problem is discussed inter alia in the French patent application No. FR- 
20 95 05455 (in which the COFDM modulation is called an OFDM/QAM modulation). 
To overcome this problem, this patent document presents a new technique for the 
implementation of OFDM/OQAM type multicarrier modulations. 

It will be noted that the different types of modulation discussed hereinafter are 
designated in a slightly different way in this prior art document and in the present 
25 patent appUcation. The following table gives the correspondence : 
FR95 05455 ; Present Document: 

OFDM/QAM OFDM/QAM/OFDM 
OFDM/OQAM OFDM/OQAM/NYQUIST 
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OFDM/OMSK OFDM/OQAM/MSK 
OFDM/IOTA OFDM/OQAM/IOTA 
The term terme « OQAM » refers to the « Offset Quadratic Amplitude 
Modulation » definition. This expresses the fact that, for such modulations, there is a 
temporal offset between the transmission of the in-phase part and that of the in- 
quadrature part of a QAM symbol 
5 1-2 Applications 

The invention can be applied in very many fields, especially when high 
spectral efficiency is sought and when the channel is highly non-stationary. 

A first category of applications relates to terrestrial digital radio-broadcasting, 
whether of images, sound and/or data. In particular, the invention can be apphed to 
10 synchronous broadcasting which intrinsically generates long-term multiple paths. It 
can also be advantageously applied to broadcasting towards mobile bodies. 

Another category of applications relates to digital radiocommunications. The 
invention can be applied especially in systems of digital communications towards 
mobiles using high bit rates. 
15 2 - Reminders 

2-1 Transmission channel 

In a radiomobile environment, the transmitted wave undergoes multiple 
reflections, and the receiver therefore receives a sum of versions delayed by the 
transmitted signal. Each of these versions is attenuated and phase-shifted randomly. 
20 Since the receiver is assumed to be in motion, the Doppler effect acts also on each 
path. 

The conjunction of these efforts results in a non-stationary channel with deep 
fading at certain frequencies (frequency selective channel). For the applications 
referred to here, the transmission band is greater than the coherence band of the 
25 channel (the band for which the frequency response to the channel may be considered 
to be constant on a given duration), and fading thus appears in the band, i.e. at a given 
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point in time, certain frequencies are highly attenuated. 
2-2 Description of a multicarrier modulation 

A multicarrier modulation is above all a digital modulation, namely a method 
for the generation of an electromagnetic signal out of the digital information to be 
5 transmitted. The originality and value of such a modulation is that it subdivides the 
limited band allocated to the signal into subbands. hi these subbands, which have a 
chosen width smaller than the coherence band of the channel, the channel may be 
considered to be constant for a duration of transmission of a symbol, chosen to be 
smaller than the coherence time of the channel. 
10 The digital information to be transmitted during this period is then distributed 

over each of these subbands. This has two uses in particular: 

- reducing the modulation speed (namely increasing the symbol duration) 
without modifying the transmitted bit rate, 

- simply modelling the action of the channel on each of the subbands: 
1 5 complex multiplier. 

It will be noted that, in reception, a system of low complexity for the 
correction of the data elements received (complex division by the estimated channel) 
enables a recovery of the information transmitted on each of the carriers satisfactorily 
except for the carriers that have undergone a deep fading. In this case, if no steps for 

20 protecting the information have been taken, the data elements conveyed by these 
carriers will be lost. A multicarrier system therefore ensures that the generation of the 
electrical system must be preceded by digital data processing (error corrective 
encoding and interleaving). 

The patent No. FR 95/05455 gives a detailed description of the two types of 

25 existing multicarrier modulation. Their characteristics may be briefly recalled here. 
2-2-2 Notations 

Spacing between two adjacent carriers of the multiplex of carriers: Vq. 
Temporal spacing between two multicarrier symbols transmitted (symbol 
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time): tq. 
2-2-3 The prototype function 

The shaping filter for each of the carriers of the multiplex is the same. It 
corresponds to the prototype function characterizing the multicarrier modulation. 

Let g(t) be this prototype function, the signal transmitted at each instant nx^, 
on the m* central frequency subband v^^,, is a^^^e^""'"' e^^^'^^g{t -nt^). 

In baseband, the expression of the signal transmitted, centered on the 
jfrequency Mvq is therefore: 



2M-1 

10 s{t) = X a^J^"''''e'^'^^'^g{t -nr.) (1) 

n m-0 



The functions nrg) are called time-frequency translated 

functions of g(t). To retrieve the information transmitted by each of the subcarriers, it 
is necessary to choose g(t) so that its time-frequency translated functions are 
15 separable. To be sure of this, it is laid down that these translated functions should be 
orthogonal in the sense of a scalar product defined on all the finite energy functions 
(which is a Hilbert space in the mathematical sense). This space accepts two possible 
scalar products, namely: 

- the complex PS \x\y) ^ jx(t)y(t)dt 



20 -the real PS {x\y) = 'tRe 



R 

^x{t)y{t)dt 



Thus two types of multicarrier modulation are defined: 

- complex type, or again OFDM/QAM: the function g(t) chosen guarantees an 
orthogonality of its translated functions in the complex sense (example: 
OFDM, also called OFDM/QAM/OFDM). In this case, (py^^^ = 0 and the data 

25 elements a^^ ji are complex, 

- real type or again OFDM/OQAM: the function g(t) chosen guarantees an 
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orthogonality of its translated functions in the real sense (examples: 

OFDM/OQAM/NYQUIST, OFDM/OQAM/MSK, OFDM/OQ AM/IOTA). 

In this case, g>fyi fi = (n/2)'^(m+n) and the data elements Ufyiji are real. 
2-2-4 Density of the "time-frequency" network 
5 Since these modulations are designed for transmission at high bit rates, they 

will be associated with fairly high spectral efficiency values, in the range of 
4bits/s/Hz (digital television). The mapping of the bits coming from the error 
correction encoder will thus be of the QAM type. 

For an OFDM/QAM modulation, the real and imaginary parts of a complex 
10 function derived from the QAM constellation are transmitted simultaneously at every 
symbol time T^. 

In the case of an OFDM/OQAM type modulation, they are transmitted with a 
temporal offset (QAM offset) of half a symbol time (T/2). For one and the same 
transmission band and one and the same number of subcarriers, it is therefore 
15 necessary, for one and the same bit rate to be transmitted, that the rate of transmission 
of OFDM/OQAM type multicarrier symbols should be twice that of the OFDM/QAM 
type multicarrier symbols. 

These two modes of transmission of information are characterized by the 
density of the time-frequency network d = l/(vo Tq). The OFDM/OQAM type 
20 multicarrier modulations the correspond to a density d = 2, and those of the 
OFDM/QAM type correspond to a density of d ^ 1 . 

It may be noted that a multicarrier modulation is characterized by: 

- the density of the "time-frequency" network on which it is defined, 

- the prototype function. 

25 The implementation of an OFDM/OQAM modulation with a density 2, and of 

the corresponding demodulation, requires substantial computation power and high 
storage capacity. This therefore underlines the fact that the corresponding 
instruments are relatively complex and costly. 
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3 " Goals of the invention 

The invention is designed especially to overcome or reduce these drawbacks. 
More speciiScally, a goal of the invention is to provide techniques for the modulation 
and demodulation of the multicarrier signals that are simple and cost little to 
5 implement as compared with the direct approaches. 

In other words, it is a goal of the invention to give modulation and 
demodulation techniques of this kind that limit the number of operations to be 
performed and the necessary storage capacity. 

4 - Description of the invention 

10 These goals as well as others that shall appear hereinafter are achieved 

according to the invention by means of a method for the modulation of a multicarrier 
signal with a density 1/(vo.to)=2, formed by successive symbols, each comprising M 
samples to be transmitted and constituted by a set of 2M orthogonal carrier 
frequencies in the real sense, 

15 the interval between two neighboring carrier frequencies being equal to vo and the 
interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to tq, 

each of said carrier frequencies being modulated according to one and the same 
modulation prototype function g(t) with a truncation length of 2Lto, 
20 the method comprising, at each symbol time, the following steps: 

- the obtaining of a set of 2M complex coefficients representing data to be 
transmitted; 

- the computing of 2LM linear combinations from said 2M complex 
coefficients obtained, the weighting coefficients used in these combinations 

25 representing said prototype function g(t), so as to obtain 2LM coefficients; 

- the summing of said 2LM coefficients weighted in the predetermined storage 
locations of a memory comprising 2LM storage locations representing 2L 
groups of M distinct partial sums, 
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so as to gradually form, in said storage locations, over a duration of 2Lto, M 

samples to be transmitted; 

- the sending of said samples to be transmitted. 
Thus, according to the invention, the data elements to be processed are stored after 
weighting and not before. It is thus possible to reduce the memory capacity needed as 
well as the number of operations performed. The samples to be transmitted are built 
gradually in each field of storage. 

According to one advantageous embodiment of the invention, a sample to be 
transmitted at the instant j'tq + IcTq/M, referenced s^^-y^ is written as follows: 

21-1 



where: 

Co j to C2M.1J are the 2M complex coefficients generated between the instants 
15 jxo and G+1)To; 

aj^q and p^^g are said weighting coefficients. 

In the case of an OFDM/OQAM modulation, we will generally have: 
0Ck,q = 0 for q as an odd parity number; 
Pk,q = 0 for q as an even parity number. 
20 The number of operations performed is therefore further reduced by half 

In a preferred embodiment of the invention, the method comprises, for the 
generation of a symbol with an index j formed by M samples, the following steps: 

- the obtaining of 2M real inputs a^^ representing a source signal; 

- the pre-modulation of each of said real inputs producing 2M complex 
25 coefficients; 

- the reverse Fourier transform of said 2M complex coefficients producing 2M 
complex transform coefficients Coj to Csm-ij; 

- for each of the M pairs (C^^j, C^j^+j^^j) of said transform coefficients, the 



computation of 2L weighted coefficients, the weighing coefficients 
representing said prototype function; 

- the addition of the result of each of said weighted 2LM values to the contents 
of the 2LM distinct memory zones so as to gradually build the samples to be 

5 transmitted constituting the symbols j, Q^l), (j+2),... (j+2L-l); 

- the sending of M samples corresponding to the M oldest contents of said 
memory zones and then the resetting of the contents of said M memory zones. 
In general, said steps will be implemented at the rate xJM of the samples. 
The checking of the storage means is very simple. Thus, each sending step 

10 may be followed by a step for the updating of said memory locations comprising: 

- a physical shifting of the contents of each of said memory locations if the 
latter are elements of a shift register; or 

- an updating of the write and read addresses of said memory locations, if the 
latter are elements of a RAM. 

15 According to an advantageous characteristic of the invention, said coefficients 

representing data elements to be transmitted are obtained by the implementation of a 
mathematical transform comprising the following steps: 

- the application of a real reverse Fourier transform; 

- the circular permutation of the result of this reverse transform by M/2 
20 coefficients leftwards; 

- the multiphcation of each of said coefficients by i"". 
It is thus possible to obtain complex transform coefficients from an FFT with 
real inputs. Again, this makes it possible to limit the number of operations 
performed. 

25 It is furthermore possible to simplify the computations by slightly modifying 

the equation of the signal centered on the frequency Mv^ so that it is written as 
follows: 

2M-1 
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The invention also relates to the modulation devices implementing a 
modulation method of this kind. 

According to a particular embodiment, this device comprises especially: 

- means of mathematical transformation delivering said coefficients 
5 representing data elements to be transmitted at the rate xJlM and in the 

following order (Coj, CM+ij)r"(CM-ij. Csm-ij); 

- 2LM-M simultaneous read/write RAM type memory locations; 

- N complex multipliers working at the rate Nto/2LM, N being equal to 1,2, 
4,., .or 2L. 

10 Thus, the memory space is further reduced. 

The invention also relates to a method for the demodulation of a received 
signal corresponding to a multicarrier emitted signal with a density l/(vo.xo) = 2. 
According to this method, an estimation of 2M real data elements transmitted at a 
given symbol time is reconstituted by means of the following steps: 
15 - the sampling of said signal received at the sample frequency Tq/M, delivering 

M complex samples received; 

- the storage of each of said M complex samples received in a predetermined 
location of an input memory comprising 2ML complex locations, in which 
there have been previously memorized (2L-1)M samples received during the 

20 21-1 previous symbol times; 

- the multiplication of the 2ML values contained in said input memory by 
coefficients representing said prototype function; 

- temporal aliasing, by the summing up of 2M series of L results of 
multiplication, so as to obtain 2M complex values; 

25 - the processing of said 2M complex values to form said estimations of the 2M 

real data elements transmitted. 

Advantageously, the 2M complex values derived from the temporal aUasing 
step between the instants (j+2L-l)To and (j+2L)To are written as follows: 
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2L-1 

<i =0 
2L-\ 



where: 

5 ri^'+(j+q')M represents the sample received at the instant k'To+(j+q*)To/M; 

aV,q and pV,q said weighting coefficients. 
Most usually, the computations will be simplified because: 
a'l^g, = 0 for as an odd parity value; 
P Vq' ^ 0 for as an even parity value. 
10 According to a preferred embodiment, said processing step comprises the 

following steps: 

- the application of a mathematical transformation that is the reverse of the 
one performed during the modulation on said 2M complex values delivering 
2M transformed values; 

15 - the correction of phase and/or amplitude distortions due to the transmission 

channel; 

- the extraction of the real part of said transformed complex values. 
In general, said steps are implemented at the rate Tq/M of the samples. 

The invention also relates to the demodulation devices implementing this 
20 method. These devices comprise: 

- means for the sampling of said received signal; 

- means for the temporary storage of the complex sample functions 
comprising 2ML complex locations; 

- means for the multiplication of said memorized samples by weighting 
25 coefficients representing said prototype function; 

- temporal aliasing means summing up L weighting results so as to obtain 2M 




complex values; 

- means for the processing of said complex values delivering an estimation of 
2M real data elements transmitted at each symbol time. 

It is possible to further reduce the memory space needed in this device by 
5 means of: 

- storage means comprising 2ML-M simultaneous write/read RAM type 
complex memory locations; 

- N complex multipliers working at the Ntq/ZLM rate, where N is equal to 1, 
2,4,..or2L; 

10 - means of mathematical transformation working at the xJlM. rate, whose 

inputs R,j to R^j^.i j are read in the order (R^ Rj^ (R^ Rm+ij),.- (Rm-ij. R2M- 

Finally, the invention more generally relates to a filtering method delivering 
series of M complex output values at regular intervals from 2L series of 2M complex 
15 input values, 

said M complex values corresponding to a weighted sum of 2L of said complex input 
values to be processed, 

comprising the following steps for each series of complex input values: 

- the computation of 2LM linear combinations from said 2M complex 
20 coefficients obtained, the weighting coefficients being derived from 2L real or 

complex filters with a size M, 
so as to obtain 2LM coefficients; 

- the summing of each of the weighted values in a predetermined memory 
location out of a set of 2ML memory locations each containing a partial sum 

25 so as to gradually form said output values in said memory locations on a 

period corresponding to the reception of 2L series of complex input values. 
The term "filtering" must of course be taken here in its general sense of 
processing or computation performed on data elements. This processing which 
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comprises the computation of a weighted sum is done gradually. 
5 - Description of a preferred embodiment 

5-1 List of figures 

Other features and advantages of the invention shall appear more clearly from 
5 the following description of a preferred embodiment of the invention given as a 
simple non-restrictive illustration, and from the appended drawings, of which: 

Figure 1 gives a general and simplified illustration of the method of 
modulation of the invention (step j) used to generate M samples; 

Figure 2 illustrates the gradual construction of the M samples where 
1 0 i=4; for the Iota waveform; 

Figure 3 gives a more detailed illustration of the working of the 
method of modulation of the invention for the instants j-1 to j+2; 

Figure 4 specifies the initiation of the procedure of modulation of 
Figure 3 where i = 4; 

15 - Figure 5 is a schematic diagram of a complex IFFT circuit known p^ 

se; 

Figures 6A to 6C illustrate the optimized architectures implementing 
FIFO systems and respectively using a single multiplier (Figure L 
multipliers (Figure 6B) or 2L multipliers (Figure 6C); 
20 - Figure 7 shows an optimized embodiment of the reverse FFT using a 

real input FFT; 

Figure 8 illustrates the working of the demodulation method of the 
invention when Z=4; 

Figure 9 shows the general case of demodulation deduced directly 
25 from Figure 8; 

Figure 10 illustrates a corresponding demodulator architecture; 
Figures 1 1 to 12 show two modes of implementation of the reception 
filtering in the case of a FIFO structure respectively using L and 2L 
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multipliers. 
5-2 Notations 

. Intercarrier spacing: Vq. 
. Intersymbol duration: Tq. 
5 . Density of the network: 1/(voTo) = 2. 

. Band allocated to the signal: W= 2MVq. 

. Sampling frequency: fg = l/T^ == M/tq. 

. Length of truncation of the protocol function: ILtq, 

In theory, the prototype function is the temporal support and/or infinite 
10 sequential support. However, to implement the corresponding digital filter, 

this function must be truncated. 

This is the case in OFDM/OQAM/NYQUIST (infinite temporal 
support) and in OFDM/OQAM/IOTA (infinite temporal and frequency 
supports). Typically, for the function Iota, L = 4 at the minimum. For a 
15 sampling at T^ defined here above, the digital function will have the length of 

2LMreal coefficients. 
. Indices of the samples: 

To be consistent with the formula given hereinafter, the following is 



noted: 



^ \ M ^ 



20 ^ (2) 

the prototype fimction g(t), the emitted signal s{t) and the emitted signal r{t) 

may be substituted forx(t). 
5-3 Modulation algorithm 
5-3-1 Principle 

25 The baseband signal centered on the frequency Mvq = fe/2, is written as 

follows: 
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2M-1 



sit) = Ll^^mJ ^ ° git -nr.) 



n m = 0 



(3) 

A sample of the signal is therefore written as: 

2M~l 2in^ f r \ 

5 ^(pS)=I Z '""gOp-nm-^} (4) 

^ n m=0 

With the notations introduced here above (formula (2)), we have, after 
computation: 



2M-1 2/;r^ 

10 S a^^^i-^^e '^{~ir'g,^^M (5) 

n m=0 



Given the rapid decrease of the prototype function, only the samples indexed 0 
to 2ML-1 are considered to be non-zero. We should therefore have 
0 < p-nM <2ML~-l, Taking p^k + jM where 0<A:<M-1, we obtain 
15 7-(2I-l) < n <j. 

The equation (5) becomes: 



J 2M-\ 2i- (^+^'~^)^ 

JM - - . _ 



L ""m^n' (-1) ^ (6) 



n= j-{2L~\) m = 0 



20 Finally, assuming q ^ 7 - n , we obtain the formula from which we derive the 

modulation algorithm: 
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with 



(7) 



2L-\ 2M-1 ^. ^ 

ic+jM ^ i1.V4?)/4 4 4i2 4 4 4 4 4 4 4^ 

qzzQ m = 0 - ... 



2 ITT 



m {k + q M) 



2M 



1^4 4 4 4 4 4 4 4P4e4'^<^W2^ 444444444444^ 
144444444444 4Rfv^r4e^fy^ 44444444444444 43 
Weighting by the prototype function g(t) 



Noting c^,y_^ as the pre-modulated input values giving: 



(-1)" 



the equation (7) becomes: 



10 



2L-\ 
^ = 0 



2M-1 



2l TT 



mJJc+qM)^ 



2M 



m = 0 



gk+qM (8) 



This formula leads to a modulation algorithm in three main steps: 

- Pre-modulation of the data elements by means of a simple complex 
1 5 multiplication. 

- Reverse Fourier transform (by IFFT algorithm). 

- Filtering by the prototype function. 

Here, as in the rest of the document, the term filtering is understood to mean 
an operation of weighting of the results of 2L reverse FFT operations by 
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certain values of the prototype function, followed by an operation of 
summing of these weighted coefficients. In other words, this is a linear 
combination. 

Here below, we present two possible modes of implementation. The second 
5 mode is optimal and is more precisely the object of the invention. 

Although in practice, the work is done at the sample rate xJM, we shall retain 
the block structure of M samples to describe these modes of implementation with 
greater clarity. 
5-3-2 Direct architecture 
10 In view of the formula (8), it is necessary to perform IL complex IFFT 

operations with a size 2M to generate M samples (corresponding to the duration of a 
multicarrier symbol Tq). 

However, the result of an IFFT comes into play on the computation of 2L 
consecutive blocks of samples. To compute the M current samples, it is therefore 
15 necessary to compute only the reverse Fourier transform of the 2Mlast data elements 
entered into the modulator, the results of the 2Z-1 other IFFT values having been 
computed in the previous steps and stored in the memory. 

The modulation algorithm therefore comprises the following main steps: 

- The pre-modulation of the 2Mreal inputs delivering 2M complex values. 

20 - The reverse Fourier transform with a size of 2M complex values (IFFT 

algorithm). 

- Storage of the result by re-updating a buffer with a size of IL^IM complex 
values (containing the results of the 2L reverse FFT operations indicated in the 
computation). 

25 - Filtering of the 2LM elements of the storage buffer by the prototype function. 

- Sending of the M complex samples thus computed. 
The requisite memory size is therefore: 

- a RAM with a size of 2i*2M complex values (input buffer), 
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- a ROM with a size of Mi+1 real values (weighting coefficients). 

(The prototype function is chosen to be symmetrical, on the 2ML 
weighting coefficients, and only theMZ+1 values are distinct.) 
This first procedure reveals a waste of RAM type memory. The second 
5 architecture proposed shows that it is possible to reduce the size of the necessary 
RAM by more than half This reduction is accompanied by a reduction in the number 
of operations and therefore an increase in the processing speed. 
5-3-3 Optimized architecture 

It is possible to optimize the architecture of the modulator according to the invention, 
10 both at the level of the filtering by the prototype function and that of the reverse FFT. 
Indeed, in analyzing the formula (8), it can be ascertained that for each of the 2L 
IFFTs involved in the computation of the current block of M samples, only M points 
on 2M are used. 

It is then possible to reduce the required RAM type memory by half by storing 
15 the data elements used for the computations of the different blocks of samples after 
filtering, and not before. Furthermore, the specific structure of the complex data 
elements at input of the reverse FFT (a^. ^^ -m+n^^ enables the use of a reverse 

FFT algorithm with real inputs. 

In order to specify this method, we shall develop the formula (8): 



20 



s 



k+JM 



q' = 0 

Let: 



25 and 



m=0 m^Q 



2M-1 2/;r2L± 

m = 0 



2M-1 2i~ ^ (^+^) 

Q.M,„ = Z c^^^e ' (9 2) 

m = 0 
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We have: 

q'=0 \^^) 

with 0<^<M-1 

5 The equation (10) expresses the construction of M complex values from 2ML 

complex values. It can be written more generally: 

2L~l 

Sk^jM- T [^k,qCkJ-q^Pk,qCk + MJ-q\ /^^x 
^ = 0 ^ 

with 0<^< M-1 
10 In the embodiment described, 

r 0 if q is odd - parity fg ]^ + q]y[ if q is odd - parity 

^^'^ ~ |gk+qM if q is even-parity ^^'^ ~ | o if q is even-parity 

To generate M samples according to this modulation algorithm, it is therefore 
possible to proceed as illustrated in Figure 1 (step j): 
15 - Pre-modulation 1 1 of the 2M real inputs. 

Reverse Fourier transform 12 of the 2M complex data elements thus 
obtained so as to generate Qy and Q+^j . 

A weighting 13 (corresponding to the application of the prototype 
function) of the result of the reverse Fourier transform by the prototype 
20 function: L parallel weighting operations. 

The L weighting vectors, with a size 2M, have the following coefficients: 

[gov, glM-ll. [g2M.", g4Ml]v..,[g2iM2Mv., giLM-xl 

The addition 14 of these weighting results to the output buffer of with 
a size of 2ML.complex values 
25 - The shifting 15 of the output buffer with the sending of M samples, 




corresponding to the M oldest values contained in the buffer. 

A sample of the signal to be transmitted represents a sum of 2L weighted IFFT 
resuhs. Each block of M consecutive memory slots of the output buffer contains M 
partial sums of 2L-m^^^^y, terms each, where my^xocv varies from 1 to 2L (m^iock 
5 corresponds to the "all at zero" block, due to the buffer shift operation (step 14) at the 
instant G-l)to). The 2ML elements coming from the L parallel weighting operations 
are herein added to the 2ML elements of the buffer. 

After this operation, the M partial sums of the buffer corresponding to m^jock = 
1 are completed, namely the M current samples are computed and may therefore be 
10 transmitted. 

This operation is described in Figure 2, where Z=4. Each line illustrates the 
situation of the construction buffer of the data elements to be transmitted, at a given 
instant. It is necessary to have 2L consecutive symbol times to gradually construct a 
sample to be transmitted. 
15 The waveform 2L shown corresponds to the Iota function. It is represented by 

the 2L vectors of coefficients 22 [gj to [gk+vMl. where the index k varies from 0 to M- 
1. 

At each instant, the 2M coefficients at input are multiplied (23) by the 
coefficients 22 and then added up (24) each to a partial sum. 
20 The M partial sums complemented at the step 15 are transmitted, the contents 

of the buffer are shifted by M memory slots (so as to ensure the right order of 
computation of the next M samples) and M zeros are inserted in the M vacant memory 
slots. 

The diagonal 25 thus illustrates the computation of S^+jM- 
25 Figure 3 gives a more detailed view of the working of this algorithm for the 

instants j-1 to j+2. If we consider the instant j, the coefficient a^j to be transmitted 
supplies the pre-modulation module 31, which gives the reverse FFT 32 the 
coefficients c^^j. The reverse FFT delivers the C^j and C^+mj values (the index k varies 
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from 0 to M-1) subjected to the weighting 33 (the weighting operations in parallel) to 
deliver the results 34 which are summed up in an output buffer 35. 

Figure 3 gives an indication of the exact contents of these output buffers. 

Figure 4 illustrates the triggering of this modulation procedure where L = 4. 
5 The architecture of the modulator corresponding to the above algorithm 

presented here above must therefore comprise: 

a ROM with a size of ML +7 real values containing the coefficients of the 

filter, 

a RAM with a size of 2ML complex values corresponding to the output buffer, 
10 a complex FFT circuit (achieving a reverse FFT) with a size 2M. 

To increase the processing speed, the weighting operations will be made 
parallel by using L RAMs with a size 2M associated with L multiphers or even 2L 
RAMs with a size of M complex values associated with 2L multipliers instead of one 
RAM with 2ML complex values. 
1 5 The complexity of the modulation circuit is therefore: 

for the filtering: 

In order to carry out the filtering, we multiply the results of the complex 
reverse FFT by the 2ML coefficients of the prototype function, by carrying out L 
weighting operations in parallel, including the result of the output buffer. Given that 
20 the coefficients of the prototype function are real, we have (2x2ML) real 
multiplications and 2ML complex additions or 4ML real additions. The size of the 
output buffer is then 2ML complex memories or 4ML real memories. 

for the IFFT transform: 

The results indicated in the following table relate to a conventional complex 
25 IFFT circuit whose schematic diagram is given in Figure 5. It comprises an input 
buffer 51, receiving 2M inputs, a computation unit 52 supplied by coefficients stored 
in the ROM type memory 53 and computed values stored in a RAM type memory 54 
that deliver 2M outputs. A control module drives these different elements. 




This table gives an estimation of the operations and equipment needed for the 
modulation part: 



Modulation 


Addition 

Operations 

(real) 


Multiplication 

Operations 

(real) 


RAM 
(real) 


ROM 

(real) 


FIFO 
(real) 


Pre-modulation 


X 


X 


X 


X 


X 


Reverse FFT 


6M(l + Iog2 M) 


4M(l + log2 M) 


8M 


2M 


X 


Filtering 


4ML 


4ML 


4ML 


ML+l 


X 



It will be noted that no multiplication or addition is needed for the pre- 



5 modulation because the simple complex multiplication to be found at this stage is 
expressed, at the level of the architecture, by permutations of real and imaginary parts 
as well as changes of sign. 

According to one variant of the invention, an additional gain in memory space 
may be obtained. It is indeed possible to use only (2L-1) RAMs with M complex 
10 values (total storage: IML-M complex values instead of 2ML). To do this, at the step 
j, a reading is done of the M samples to be transmitted into the corresponding RAM 
gradually, and the M complex values C^+M,jSk+{2L~\)M written progressively at the 
same addresses. To carry out this filtering operation, it is possible, as required, to use 
RAMs or FIFOs. 

15 Figures 6 A to 6C illustrate this method in the case where a FIFO structure is 

chosen. 

In the case of Figure 6 A, a single multiplier 61 is implemented. It multipUes 
data elements delivered by the reverse FFT by the weighting coefficients and suppHes 
an adder 62 that also receives the output of the FIFO memory 63 containing 2ML-M 
20 complex values. This FIFO 63 is supplied by the result of the addition 62. A control 
module 64 enables the output of the FIFO to be directed outwards to deliver the M 
complex values ready to be transmitted 65. 
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It is possible to use N parallel-connected multipliers, where N = l,2,A,,..2L, 
Thus, in the case of Figure 6B, L(=4) multipUers 61i to 6I4 are implemented 
in parallel. They are supphed alternatively with one or the other of the weighting 
coefficients associated with them. 
5 Each of them supplies an adder 62^ to 624 which also receives data elements 

from the 2L FIFO memories 63 1 to 637 each comprising M complex values. The 
FIFO memory 63 ^ dehvers the M complex outputs. Selection means 66 enable the 
selection of a FIFO memory to be taken into account at each point in time. 

Figure 6C shows the implementation of 2L (-=8) multipliers. In this case, the 
10 structure no longer requires the presence of control means. The 2L FIFO memories 
63 1 to 637 are each supphed by a multipUer 61 ^ to 6l8, associated with its own 
weighting coefficient and associated with an adder 62^ to 623. 

It must be noted that the reduction of the memory space needed for the output 
buffer is valuable only if the following two conditions are met: 
15 - the algorithm used to obtain the reverse FFT arranges its output in the 

optimum order Coj,Cmj,Cij,Cm+ijv",Cm_ij,C2m-i and works at the rate Xo/(2M). 
Indeed, in the case of outputs arranged in the reverse bit order or even in the 
natural order, Coj,Ci j,...C2M-2j>C2M-ij> the proposed gain in memory due to this 
simultaneous reading and writing of the output buffer then requires the 
20 reordering of the outputs of the reverse FFT in the optimum order which 

requires a storage at output of the FFT. In either case, the gain in memory 
will be negligible or even zero. 

- The multipliers used, to prevent any storage of the outputs of the reverse 
FFT, work at a high speed: the rate of operation of N parallel-connected 
25 multipHers must be equal to Nto/(2LM), for N ^ 1 ,2,4,. ..2L. 

According to another variant of the invention, it is possible to optimize the 
revere FFT. Given the « particular » complex character of the inputs (aj^^nC"!)'"^'''^^^!"'^'') 
of the reverse FFT at transmission, it is possible to use an FFT algorithm with real 
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inputs. 

It is known that phase-shifting the inputs of an FFT with a size 2M, by i"" amounts 
to applying a circular permutation to its outputs y^, by MI2 leftwards. By applying 
this result, it can be clearly seen that the pre-modulation step: 
5 (a,,,i-^^(-ir^^^>) 

followed by the complex reverse FFT can be done as illustrated in Figure 7 in the 
following steps: 

- real reverse FFT 71 of the data elements (-1^^"^"^^ a^^^^ 

- circular permutation 72 by M/2 of the outputs, 
10 - multiplication 73 by i"". 

An algorithm of this kind enables a reduction by half of the memory space 
needed for the FFT as well as the number of operations. Figure 5 shows these three 
operations. 

It can be noted that the operation of multipUcation by has been 

15 omitted. Indeed, it can be avoided. 

At transmission, to generate the baseband signal s(t) (equation 1) digitally, the 
values of a^^ must be multiplied by (-1)"^^"+^^ In reception, the estimation of the data 
requires this multiplication again as shall be seen hereinafter. 

Given the fact that the withdrawal of this multiplier term has no effect on the 
20 orthogonality of the time- frequency translated values, it is possible to remove the 
need for this multiplication. This amounts then to generating the baseband signal 
centered on the frequency MVq = iJ2 according to: 



25 



2M-\ 
n m=0 



6 - Demodulation 

The method of demodulation must enable a recovery of the useful information 
transmitted through the samples of the signal received in reception. It is assumed 
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here that the "Doppler-delay" channel (the most general case) of the transfer function 
T(f,t) is perfectly estimated and that it is locally likened to a complex multiplier 

Given the orthogonality of the "time-frequency" translated functions of the 
prototype function, the information sent at the instant j'tq, on the carrier m is thus 
estimated: 



r 



1 



PmJ 



e~''"" \r{t)gljm (12) 



Ta 1 

10 In practice, we work on the versions sampled at — = — of the received 

M W 

signal, the demodulation function then becomes: 



m,j 



w 



!^(p-m^]\^ (13) 



15 Resuming the notations given by the formula (2) and taking account of the 

hmited number of coefficients representing the prototype function (2ML), we obtain a 
demodulation formula as follows: 



^ JM+2qMSk+2qM 

ll^=4 4 42 4 4 43 



-liTm- 



with 



1 e"^*^-^' (-0^^-'' 

f-^- 4 4 4^2 4 4 4 4^ 

Phase and amplitude correction j y[ W^ig)|ti^g ^py y^h^j/pry tyjbypje ^nj^ti^^n /j 4^ 

Complex FFT 

p = jM + 2qM + k 

0<k<2M-l 

0<q<L-l 
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The formula (14) suggests five steps for the fast demodulation algorithm.: 

- weighting of samples received by the prototype function^ 

- temporal aliasing, 

- 2M sized complex FTT, 

5 - phase and amphtude correction, 

- extraction of the real part. 

The solution proposed according to the invention to minimize the memory 
space taken up by the filtering (weighting and temporal ahasing) in reception is as 
follows: 

10 - inserting the M samples received in an input buffer with a size of 2ML 

complex FFT functions, 

- multiplying the data elements of this buffer by the coefficients representing 
the prototype function, 

- summing the results of these multiplications (temporal ahasing), 

15 - applying a direct Fourier transform to the 2M complex values thus obtained, 

- correcting the result of this FFT in phase and amphtude, 

- extracting the real part. 

It must be noted that this technique is independent of the way in which the 
signal has been constructed at transmission. It can be applied to the reception of any 
20 type of OFDM/OQAM multicarrier signal. 

In order to illustrate the working of this algorithm, we shall break down the 
complex 2M sized complex signals into two M sized complex sub-signals each, as 
follows: 

25 rO<^<2M-l (15.1) 

with < 

[0<k'<M-l 

and 
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Sk+JM+2qM Sk'^jM+2gM ^^{k&{o,...M-l}} Sik'+M)+JM+2qM ^^{k&i^ ,...,2M-\}} 

\0<k<2M-l (15.2) 



with 

\0<k'<M-l 



L-\ 

The entry of FFT for its part will be referenced Rj^ j = Y^h^jM-^iqu^Sk^iqu ^ k 
going from 0 to 2M-1. 

5 The estimation of the data elements sent will start after a delay of (2Z-1)to. It 

is necessary indeed that all the received samples comprising the data element Uffij 
should be stored in the input buffer before dfyij, is computed. 

The notations (15.1) and (15.2) here above make it possible, when L^A , the 
inputs of the FFT needed for the estimation of ajn^Q^ to write these equations in the 
10 form (with k' = O...M-l): 



■^jf,0 ~ ^k'Sk' ^k'+2MSk'+2M ^i'+4M&'+4M ^k' +6 M§k' +6 M 

^K+M,0~ ^k' + uSk' + M ^k'+3MSk'+3M ^k' + SuSk' +5 M ~^ A'+l MSk'+l M 

Similarly, the inputs of the FFT corresponding to the estimation of the values 
15 a^^ i (m=0 to 2M-1) are thus built: 

,1 ~ ^k'+MSk' ~^ ^k'+3MSk' + 2M ~^ ^k' + 5MSk' +4 M ~^ ^k' + 7MSk' +6 M 

R'k'+M,l~ ^k'^lM^k' + M^ ^k'+AM^k'+lM ^k'+euSk' + SM'^ ^k' +S M^k'+IM 

Figure 8 illustrates the working of the architecture proposed in the case where 
L=4. The general case is illustrated by Figure 9 and is deduced directly from Figure 
20 8. 

In this figure 8, the M samples 81 received at an given point in time are stored 
in an input buffer 82. At each symbol time, the data elements contained in this buffer 
82 are multiplied (83) by the weighting coefficients 84 representing the waveform 85 
(IOTA in the example) then added up (86) to carry out the aliasing. 
25 The corresponding data elements Rj,- supply the FFT 87, performed on 2M 
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complex samples. Then a phase correction 88 is done and then an extraction 89 of the 
real part. 

Finally, a shift is made of the contents of the input buffer 82. Figure 8 
presents the contents of this buffer for eight successive instants, corresponding to the 
5 production of the outputs a^^j a a^j+y. 

The above formulae represent the case of the demodulator associated with an 
OFDM/OQAM modulator with a density 2. However, this architecture remains 
applicable to the case of the restitution of 2M complex values from M complex values 
resulting from the general case of modulation illustrated by the formula (11). The 
10 associated general formula would be: 



2L-1 



q'=0 
2L-1 



W 



ith k'G{0,„.,M-l} (16) 



The above algorithm requires the following means: 

- a RAM with a size of 2ML complex values (input buffer), 

15 - a ROM with a size of (ML+1) real values (coefficients of the digital 

filter), 

- 1, L or 2L complex multipliers depending on the degree of parallel 
performance of the weighting operations, 

- a complex FFT circuit with a size 2M. 
20 Figure 10 illustrates the architecture proposed. 

The input buffer, capable of containing 2ML complex values, receives M 
samples at each tq. The weighting by the prototype fixnction is done by the 
multiplication operations 102 and then the ahasing is done by means of two adders 
103i and 1032, which supply a buffer 104 of 2M values supplying the complex FFT 
25 105. 

At the end of the FFT operation 105, a phase and amplitude correction 106 is 




performed and then the real part is selected at 107 to give the 2M real values 
transmitted. 

Just as at transmission, it is possible to perform the weighting operations in 
parallel (complex multiplication) by using 2L buffers with a size of M complex values 
5 associated with L, or 2L multipliers, rather than a single one with a size of 2ML. 
These aspects are illustrated respectively by Figures 11 and 12. The operation is 
deduced directly from the one described with reference to Figures 6B and 6C for 
transmission. 

It is possible to use only (21-1) RAMs of M complex values (total storage: 
10 IML-M complex values instead of 2ML) to store the received samples. It is 
necessary, at the step j, to read the (k=O..M-l) sample received at the step 0-(2L- 
1)), and write the k^^ current sample at the same address. 

To perform this operation, it is possible, as needed, to use RAMs or FIFO 
memories. Figures 1 1 and 12 implement this method in the case of a FIFO structure. 
15 Once again, as at transmission, it must be noted that the reduction of the 

memory space needed for the input buffer is useful only if the following two 
conditions are met: 

- the algorithm used to achieve the FFT works at the rate x^(2M) with the 
inputs arriving in the « optimum » order Roj,RMj5Rij?RM+ijv,RM-ij>R2M-ij- If 

20 not, a storage at the input of the FFT will be necessary and the memory gain 

will then be negligible or even zero, 

- the multipUers used, also to prevent any storage of inputs of the FFT, work 
at high speed: the rate of operation of N multipliers in parallel must be equal 
to Nto/(2LM), for N = 1,2,4,.. .2L. 



25 



29 



CLAIMS 

1. Method for the modulation of a multicarrier signal with a density 
l/(vo.To)=2, formed by successive symbols, each comprising M samples to be 
transmitted and constituted by a set of 2M orthogonal carrier frequencies in the real 

5 sense, 

the interval between two neighboring carrier frequencies being equal to vq and the 
interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to tq, 

each of said carrier frequencies being modulated according to one and the same 
1 0 modulation prototype function g(t) with a truncation length of 2Lto, 

characterized in that it comprises, at each symbol time, the following steps: 

- the obtaining of a set of 2M complex coefficients representing data to be 
transmitted; 

- the computing of 2LM hnear combinations from said 2M complex 
15 coefficients obtained, the weighting coefficients used in these combinations 

representing said prototype function g(t), so as to obtain 2LM coefficients; 

- the summing of said 2LM coefficients weighted in the predetermined storage 
locations of a memory comprising 2LM storage locations representing 2L 
groups of M distinct partial sums, 

20 so as to gradually form, in said storage locations, over a duration of 2Lto, M 

samples to be transmitted; 

- the transmission of said samples to be transmitted. 

2. Method of modulation according to claim 1, characterized in that a sample 
to be transmitted at the instant jx^ + kxo/M, referenced s^+^ is written as follows: 

25 

where: Cqj to C2M-ij are the 2M complex coefficients generated between the instants 
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jTo and (j+lK; 

a^^ and p^, ^ are said weighting coefficients. 

3. Method of modulation according to claim 2, characterized in that: 

0Ck,q = 0 for q as an odd parity number; 
5 - Pk^q 0 for q as an even parity number. 

4. Method of modulation according to claim 3, characterized in that:it 
comprises, for the generation of a symbol with an index j formed by M samples, the 
following steps: 

- the obtaining of 2M real inputs a^^ ^, representing a source signal; 

10 - the pre-modulation of each of said real inputs producing 2M complex 

coefficients; 

- the reverse Fourier transform of said 2M complex coefficients producing 2M 
complex transformed coefficients Cqj to C2M.1J; 

- for each of the M pairs (C^, C(k+M)j) said transformed coefficients, the 
15 computation of 2L weighted coefficients, the weighing coefficients 

representing said prototype function; 

- the addition of the result of each of said weighted 2LM values to the contents 
of the 2LM distinct memory zones so as to gradually build the samples to be 
transmitted constituting the symbols j, 0+1)? 0+2),... 0+2L-1); 

20 - the sending of M samples corresponding to the M oldest contents of said 

memory zones and then the resetting of the contents of said M memory zones. 

5. Method of modulation according any of the claims 1 to 4, characterized in 
that said steps are implemented at the rate Xq/M of the samples. 

6. Method of modulation according to any of the claims 1 to 5, characterized 
25 in that said transmission step is followed by a step for the updating of said memory 

locations comprising: 

- a physical shifting of the contents of each of said memory locations if the 
latter are elements of a shift register; or 
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- an updating of the write and read addresses of said memory locations, if the 
latter are elements of a RAM. 

7. Method of modulation according to any of the claims 1 to 6, characterized 
in that said coefficients representing data elements to be transmitted are obtained by 
5 the implementation of a mathematical transform comprising the following steps: 

- the application of a real reverse Fourier transform; 

- the circular permutation of the result of this reverse transform by M/2 
coefficients leftwards; 

- the multiplication of each of said coefficients by i". 
10 8. Method of modulation according to any of the claims 1 to 7, characterized 

in that the signal centered on the frequency MVq is written as follows: 

2M-1 
n m=0 

9. Device for the modulation of a multicarrier signal with a density 
l/(vo.To)==2, formed by successive symbols, each comprising M samples to be 
15 transmitted and constituted by a set of 2M orthogonal carrier frequencies in the real 
sense, 

the interval between two neighboring carrier frequencies being equal to Vo and the 
interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to xo, 

20 each of said carrier frequencies being modulated according to one and the same 
modulation prototype ftinction g(t) with a truncation length of 2Lto, 
characterized in that it comprises: 

- means for the temporary storage of 2M groups of M partial sums 

- means for the weighting of 2M complex coefficients representing data 
25 elements to be transmitted by weighting coefficients representing said 

prototype function g(t) 

- means for the summing of the weighted coefficients in respective 
predetermined memory locations of said temporary storage locations, 
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so as to gradually form said samples to be transmitted on a duration of 2Lxq, 
10. Modulation device according to claim 9, characterized in that it 
comprises: 

- means of mathematical transformation delivering said coefficients 
5 representing data elements to be transmitted at the rate x^/lM and in the 

following order (Coj, Cm+ij)v^(Cm.ij. Csm-ij); 

- 2LM-M simultaneous read/write RAM type memory locations; 

- N complex multipUers working at the rate Nto/2LM, N being equal to 1,2, 
4,...or2L. 

10 11. Method for the demodulation of a received signal corresponding to a 

transmitted multicarrier signal with a density 1/(vo.to)=2, formed by successive 
symbols, each comprising M samples to be transmitted and constituted by a set of 2M 
orthogonal carrier frequencies in the real sense, 

the interval between two neighboring carrier frequencies being equal to Vo and the 
15 interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to tq, 

each of said carrier frequencies being modulated according to one and the same 
modulation prototype function g(t) with a truncation length of 2Lto, 
characterized in that an estimation of 2M real data elements transmitted at a given 
20 symbol time is reconstituted by means of the following steps: 

- the sampling of said signal received at the sample frequency Tq/M, delivering 
M complex samples received; 

- the storage of each of said M complex samples received in a predetermined 
location of an input memory comprising 2ML complex locations, in which 

25 there have been previously memorized (2L-1)M samples received during the 

21-1 previous symbol times; 

- the multiplication of the 2ML values contained in said input memory by 
coefficients representing said prototype function; 
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- temporal aliasing, by the summing up of 2M series of L results of 
multiplication, so as to obtain 2M complex values; 

- the processing of said 2M complex values to form said estimations of the 2M 
real data elements transmitted. 

5 12. A demodulation method according to claim 11, characterized in that 

the 2M complex values derived from the temporal ahasing step between the instants 
(j+2L-l)To and Q+2L)Tq are written as follows: 



2L~l 



^ =0 
21-1 

10 

where: 

I'k'-i-cj+qw represents the sample received at the instant k'To+(j+q')'t^o/M; 
and PV,q said weighting coefficients. 

13. Demodulation method according to any of the claims 11 and 12, 
1 5 characterized in that : 

^'k,q' ^ 0 for an odd parity value; 
P k,q' ^ 0 for q' as an even parity value. 

14. Method according to any of the claims 11 to 13, characterized in that 
said processing step comprises the following steps: 

20 - the application of a mathematical transformation that is the reverse of the 

one performed during the modulation on said 2M complex values dehvering 
2M transformed values; 

- the correction of phase and/or amplitude distortions due to the transmission 
channel; 

25 - the extraction of the real part of said transformed complex values. 

15. Demodulation method according to any of the claims 11 to 14, 




characterized in that said steps are implemented at the rate Tq/M of the samples. 

16. Device for the demodulation of a received signal corresponding to a 
transmitted multicarrier signal with a density l/(vo.xo)=2, formed by successive 
symbols, each comprising M samples to be transmitted and constituted by a set of 2M 

5 orthogonal carrier frequencies in the real sense, 

the interval between two neighboring carrier frequencies being equal to vq and the 
interval between the times of transmission of two consecutive symbols, or the symbol 
time, being equal to tq, 

each of said carrier frequencies being modulated according to one and the same 
10 modulation prototype function g(t) with a truncation length of 2Lto, 
characterized in that it comprises: 

- means for the sampling of said received signal; 

- means for the temporary storage of the complex sample functions 
comprising 2ML complex locations; 

15 - means for the multiplication of said memorized samples by weighting 

coefficients representing said prototype ftmction; 

- temporal aliasing means summing up L weighting results so as to obtain 2M 
complex values; 

- means for the processing of said complex values delivering an estimation of 
20 2M real data elements transmitted at each symbol time. 

17. Demodulation device according to claim 16, characterized in that it 
comprises: 

- means of mathematical transformation that is the reverse of the 
transformation performed during the modulation on said 2M complex values; 

25 - means for the correction of phase and/or amplitude distortions due to the 

transmission channel; 

- means for the extraction of the real part of said transformed complex values 

18. Demodulation device according to any of the claims 16 and 17, 




characterized in that it comprises: 

- storage means comprising 2ML-M simultaneous write/read RAM type 
complex memory locations; 

- N complex multipUers working at the Nto/2LM rate, where N is equal to 1, 
5 2,4...or2L; 

- means of mathematical transformation working at the xJ2M rate, whose 
inputs R^j to R2M.1J are read in the order (Roj, Rmj), (Rij. Rm-mo)v- (Rm-ij? R2M- 

ij)- 

19. A filtering method deUvering series of M complex output values at 
10 regular intervals from 2L series of 2M complex input values, 

said M complex values corresponding to a weighted sum of 2L of said complex input 
values to be processed, 

characterized in that it comprises the following steps for each series of complex input 
values: 

15 - the computation of 2LM hnear combinations from said 2M complex 

coefficients obtained, the weighting coefficients being derived from 2L 
complex or real filters with a size M, 
so as to obtain 2LM coefficients; 

- the summing of each of the weighted values in a predetermined memory 
20 location out of a set of 2ML memory locations each containing a partial sum 

so as to gradually form said output values in said memory locations on a 
period corresponding to the reception of 2L series of complex input values. 
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or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages applicants to 
carefully examine: 

(1) prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent application 
believe any pending claim patentably defines, to make sure that any material information contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to information already of record or 
being made of record in the application, and 

( 1 ) It establishes, by itself or in combination with other information, a prima facie case of unpatentability of a claim; 

;rp (2) It refrites, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A^^rima facie case of unpatentability is established when the information compels a conclusion that a claim is unpatentable under the 
pfej)onderance of evidence, burden-of-proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
sftcification, and before any consideration is given to evidence which may be submitted in an attempt to establish a contrary conclusion of 
p^&ntability. 

r J (c) Individuals associated with the filing or prosecution of a patent application within the meaning of this section are: 

(1) Each inventor named in the application: 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the application and who is 
associated with the inventor, with the assignee or with anyone to whom there is an obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing information to the 
attorney, agent, or inventor. 
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